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1 Session 14B: Auction algorithms for market equilibriunn 
Rahul Garg, Sanjlv Kapoor 

June 2004 Proceedings of the thiity-slxth annual ACM symposium on Theory of 
computing 

Full text avai!ablQ-1 japdffl87.54KB^ Additional Infomiation: full citation , abstracL refemneea, citings. 

terms 

In this paper we study algorithnns for computing market equilibrium In marlcets with linear 
utility functions. The buyers In the market have an initial endowment given by a portfolio of 
items. The market equilibrium problem is to compute a price vector which ensures market 
clearing, i. e. the demand of a good equals its supply, and given the prices, each buyer 
maximizes its utility. The problem is of considerable interest In Economics. This paper 
presents a formulation of the market equilib ... 

Keywords: approximation algorithms, auction algorithms, market equilibrium 



2 Insights and analyses of online auctions 

November 2001 Communications of the ACM, volume 44 issue 11 

Full text available:^ pdf (193.94 KB) 



I htmi(36.13 KB) 



Additional Informabon: full citation , references, citings , index terms, review 



3 Developing multiagent systems: The Gala methodology 
Franco Zambonelll, Nicholas R. Jennings, Michael Wooldridge 

July 2003 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 12 Issue 3 

Full text available: ^ pdf(346.49 KB) Additional Information: full citation , abstract, references, index terms 

Systems composed of interacting autonomous agents offer a promising software engineering 
approach for developing applications in complex domains. However, this multiagent system 
paradigm introduces a number of new abstractions and design/development issues when 
compared with more traditional approaches to software development. Accordingly, new 
analysis and design methodologies, as well as new tools, are needed to effectively engineer 
such systems. Against this baclcground, the contribution ... 

Keywords: Multiagent systems, agent-oriented software engineering, analysis and design 
methodologies, distributed systems, software architectures 



^ Applications: Recommender systems: a market-based design 
Yan Zheng Wei, Luc Moreau, Nicholas R, Jennings 

July 2003 Proceedings of the second international joint conference on Autonomous 
agents and multiagent systems 



Full text available: ^r'"r^^ Additional Information: full citatton. abstr|^ ^ferences. index terms 

Recommender systemsrove been widely advocated as a way o^BpIng with the problem of 
information overload for knowledge workers. Given this, multiple recommendation methods 
have been developed. However, it has been shown that no one technique is best for all 
users In all situations. Thus we believe that effective recommender systems should 
incorporate a wide variety of such techniques and that some form of overarching framework 
should be put in place to coordinate the various recommendations so ... 

Keywords: auctions, mechanism design, recommender system 



5 Electronic commerce: a half-empty glass? 
Sasa Dekleva 

June 2000 Communications of the AIS 

Full text available: ^ pdf(343.49 KB) Additional Infonnation: full citatton. references 



6 Session 3: Adaptive limited-supply online auctions 

Mohammad Taghi Hajiaghayl, Robert Weinberg, David C. Parkes 

May 2004 Proceedings of the 5th ACM conference on Electronic commerce 

Full text available: ^ pdf(223.89 KB) Additional Information: full citation , abstract , references, index terms 

We study a limited-supply online auction problem. In which an auctioneer has k goods to sell 
and bidders arrive and depart dynamically. We suppose that agent valuations are drawn 
independently from some unknown distribution and construct an adaptive auction that Is 
nevertheless value- andtlme-strategy proof. For the /c=l problem we have a strategyproof 
variant on the classic secretary problem. We present a 4-competitive (e-competitive) 
strategyproof online algorithm with resp ... 

Keywords: auctions, online, pricing 



7 O ptimal solutions for multi-unit combinatorial auctions: branch and bound heuristics 
Rica Gonen, Daniel Lehmann 

October 2000 Proceedings of the 2nd ACH conference on Electronic commerce 

Full text available: Q pdf(368.42 KB) Additional Information: full citation, references , citings , index tenms 



Keywords: branch and bound, combinatorial auctions 



s An efficient approxinnate allocation algorithm for combinatorial auctions 
Edo Zurel, Noam NIsan 

October 2001 Proceedings of the 3rd ACM conference on Electronic Commerce 

Full text available: l3lDdMZ967KB) A^^^^o"^' Information: full citation, gbstrgct. ref^renPQ?. qjtingg. loflfiX 
. : terms 

We propose a heuristic for allocation in combinatorial auctions. We first run an 
approximation algorithm on the linear programming relaxation of the combinatorial auction. 
We then run a sequence of greedy algorithms, starting with the order on the bids 
determined by the approximate linear program and continuing in a hill-climbing fashion 
using local improvements in the order of bids. We have implemented the algorithm and have 
tested It on the complete corpus of Instances provided by Vohra ... 

9 SouthamptonTAC: An adaptive autonomous trading agent 
Minghua He, Nicholas R. Jennings 

August 2003 ACM Transactions on Internet Technology (TOIT), volume 3 issue 3 

Full text available' fiQ pdff571.24 KB) Additional Information: full citation , abstract , references , dtinas . index 

terms 

Software agents are Increasingly being used to represent humans in on-line auctions. Such 



agents have the advanU^s of being able to systematically mom|^ a wide variety of 
auctions and then mak^n^id decisions about what bids to placl^Pwhat auctions. They can 
do this continuously and repetitively without losing concentration. Moreover, In connplex 
multiple auction settings, agents may need to modify their behavior In one auction 
depending on what is happening in another, To provide a means ... . . 

Keywords: On-line auctions, bidding strategy, trading agent competition 



^0 Selling online versus offline: theory and evidences from Sotheby's 
Eiichlro Kazumori 

June 2003 Proceedings of the 4th ACM conference on Electronic commerce 

Full text available: ^ pdff338.05 KB) Additional Information: full citation , abstract, references, index terms 

We consider a recent business and policy question of "how and why does a firm use online 
marl<ets versus traditional offline markets ?" using a unique dataset of more than 3000 
auctions held by Sotheby's online at eBay and offline at New York In June-July2002. We find 
robust empirical regularities In our dataset about the use of online markets. First, the 
average transaction price Is more than 10 times higher In offline markets. This fact strongly 
suggests that the seller Is not simply randomly a ... 

Keywords: auctions, electronic commerce 



11 The simulation of a distributed control model for resource allocation and the implied 
pricing 

l^artln D. Fraser, Ross A. Gagllano 

March 1989 Proceedings of the 22nd annual symposium on Simulation 

Full text available:«fidf(89L36KB) Additional Information: full citation . atiStcaci. rgferencQs. oflogs. index 
^ terms 

The allocation of computing resources and the scheduling of tasl<s in a multitasking 
environment are simulated using a distributed control model. The tasks compete for 
computing resources In a decentralized manner through sealed bid auctions to improve their 
schedules, rather than having resources centrally administered by a host controller. Funds 
used for bidding are endowed to the tasks upon arrival at the computing system. The effects 
on completion times of three endowment strategies and ... 



^2 Virtual extension: Viewpoint: living and bidding in an auction economy 
Anthony M. Townsend, James T. Bennett 
December 2003 Communications of the ACM, volume 46 issue 12 

Full text available: « odff 197,36 KB) , , « * ♦ *• * -^4 

r^*riir^77r77T^ Additional Information: full citation , references , index terms 
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An Internet-based negotiation sen/erfor e-commerce 

Stanley Y.W, Su, Chunbo Huang, Joachim Hammer, Yihua Huang, Haifei U, Liu Wang, 

Youzhong Liu, Chamyote Pluempitiwiriyawej, Minsoo Lee, Herman Lam 

August 2001 The VLDB Journal —Tlie International Journal on Very Large Data Bases, 

Volume 10 Issue 1 

Full text available: ^ pdf(355.19 KB^ Additional Infbrmatbn: full citation, abstract , index terms 

This paper describes the design and implementation of a replicable, Internet*based 
negotiation server for conducting bargaining-type negotiations between enterprises involved 
in e-commerce and e-buslness. Enterprises can be buyers and sellers of products/services or 
participants of a complex supply chain engaged in purchasing, planning, and scheduling. 
Multiple copies of our server can be installed to complement the services of Web servers. 
Each enterprise can install or select a trusted negotia ... 

Keywords: Constraint evaluation, Cost- benefit analysis. Database, E-commerce, 
Negotiation policy and strategy. Negotiation protocol 
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